/**
 * @author 徐楠
 * @date 2022/5/19 21:28
 * @version 1.0
 */

package com.xunan.likou;

public class LongestSpecialSequenceOne {
    public static void main(String[] args) {
        String a = "aaa";
        String b = "aaa";
        int luSlength = findLUSlength(a, b);
        System.out.println(luSlength);
    }

    /**
     * - 注意题目中的独有两个字，
     * - s1 = 'ab',s2 = 'a',因为ab是s1独有，所以最长子序列为ab，
     * - s1 = 'ab', s2 = 'ab', 因为ab是两个串都有，ab排除，a也是两个串都有，排除，b也是两个串都有，排除。所以最长特殊序列不存在，返回-1
     * - 通过以上分析，我们可以得出结论，如果：两个串相等（不仅长度相等，内容也相等），那么他们的最长特殊序列不存在。返回-1
     * - 如果两个串长度不一样，那么长的串   永远也不可能是   短串的子序列，即len(s1) > len(s2),则最长特殊序列为s1,返回长度大的数
     */
    public static int findLUSlength(String a, String b) {
        int aLength = a.length();
        int bLength = b.length();

        if (a.equals(b)) {
            return -1;
        }

        return Math.max(aLength, bLength);
    }
}
